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g-identities and affinized projective varieties 
i. quadratic monomial ideals 

on" 

On 

G\ ■ Peter Bouwknegt 

Abstract. We define the concept of an affinized projective variety and show how 
one can, in principle, obtain (/-identities by different ways of computing the Hilbert 
series of such a variety. We carry out this program for projective varieties associated 
to quadratic monomial ideals. The resulting identities have applications in describing 
systems of quasi-particles containing null-states and can be interpreted as alternating 
sums of quasi-particle Fock space characters. 

o 

O 1. Introduction 

The topic of g-identities, such as the Rogers- Ramanujan identities, has attracted 
a lot of attention throughout the last century or so. Initially, mostly in connection to 
the theory of partitions (see, e.g., [An]), later in connection with the representation 
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theory of infinite dimensional Lie algebras (see, e.g., [Ka]). Recently, there has been 
a surge of new research in this area instigated by the discovery by the 'Stony Brook 
group' of certain 'fermionic-type' (or quasi-particle type) formulas for the (chiral) 
partition functions of two-dimensional conformal field theories (cf., in particular, 
^ ■ the reviews [DKKMM,KMM] and references therein). 

There are many techniques for finding and/or proving (/-identities such as clas- 
sical techniques by combinatorics, generating series, recursion relations as well as 
more modern ones based on Bailey's transform, crystal bases, spinon bases and 
path representations. The aim of this paper is to explain yet another technique 
based on the relation between certain (/-identities and the geometry of so-called 
affinized projective varieties, in particular through the computation of the Hilbert 
series of the (homogeneous) coordinate ring of such varieties. A relation between 
(/-identities and the geometry of infinite dimensional varieties has also been put 
forward in [FS]. 

One of the simplest examples of the type of identity we have in mind is 

n M 1 M 2 Jm(m-l) 

(1.1) = V(-l) m , 

(q)M 1 (Q)M 2 ^ q (q)m(q)M 1 -m(Q)M 2 -m 

where 

N 

(1-2) (q)N = II( 1 -^)- 

k=i 

m ____j i A . c m ~\r 
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The identity (1.1) first arose in the spinon description of sis modules [BS1,BS2]. The 
alternating sum on the right hand side of (1.1) indicates the presence of null-states 
in the spinon Fock space which are removed by inclusion-exclusion (sieving). In this 
paper we will explain the geometric origin of the identity (1.1) and an algorithm 
for constructing a host of identities of similar (alternating) type which have similar 
interpretations as alternating sums over quasi-particle Fock space characters. 

To get some insight in the geometric origin of this relation, multiply both sides 
by Vi 1 V2 2 an d sum over Mi, M 2 > 0. Then consider the (9(g°)-term on each side 
of the equation. On the left hand side we have contributions from those Mi, M2 > 
such that MiM 2 = 0, i.e., either Mi > 0, M 2 = 0, or M x = 0, M 2 > 1, while on 
the right hand side only the m = 0, 1 terms contribute. At G(q ) we thus find the 
(obvious) identity 

(1.3) _J_ + 2/2 _ 1 2/12/2 



l-2/i ' 1-2/2 (l-2/i)(l-z/ 2 ) (1 -2/i) (1 -2/2) 

Alternatively, (1.3) arises from two different ways of computing the Hilbert series 
of the projective variety V consisting of 2 points in P 1 . The left hand side of (1.3) 
is computed by constructing an explicit basis for the homogeneous coordinate ring 
C[xi, xq\/ {x\X2) of V, while the right hand side arises from a free resolution of this 
coordinate ring. In this paper we will argue that (1.1) arises, in a similar way, from 
an appropriately defined affinization of the variety V. 

The paper is organized as follows. In section 2 we give a basic review of some 
elementary concepts involving (projective) varieties, Hilbert series and resolutions 
of monomial ideals in polynomial rings. This section serves mainly to establish 
notations and to make the paper accessible to an audience without expertise in 
algebraic geometry. In section 3 we introduce the concept of an affinized projective 
variety and its associated Hilbert series and illustrate their use in the example which 
leads to (1.1). In section 4 we explain an algorithm which leads to a (/-identity for 
any projective variety associated to a quadratic monomial ideal. In section 5 we 
illustrate the algorithm by explicitly going through some examples. In section 6 
we conclude with some remarks regarding the existence and nature of (/-identities 
associated to more general ideals. 

In a sequel to this paper we will apply our ideas to the g-identities associated to 
flag varieties and their connection to the representation theory of affine Lie algebras 
and modified Hall-Littlewood polynomials [BH]. 

2. Projective varieties and Hilbert series 
2.1. Varieties versus ideals. 

We begin by summarizing some elementary facts from algebraic geometry (see, 
e.g., [Ha,Ei,CL01,CL02]). Throughout this paper we will work over the field C of 
complex numbers. 

An affine variety V C C n is the zero locus of a set of polynomials, /1, . . . , ft, in 
the coordinate ring, C[xi, . . . , x n ], of C n , i.e., 

(2.1) V = {{ Xl ,...,x n )eC n : /i(xi,...,a; n ) = for all 1 < i < t} . 

There is a close correspondence between affine varieties V G C n and ideals in the 
polynomial ring C[x±, . . . , x n ]. Namely, for V G C n , we can define an ideal 

/o r^ t/t/\ r t r- m[„ „ 1 . tt~. „ \ r\ e — „n /„, „ \ ,- -\r^ 
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while, conversely, for an ideal I E C[x\, . . . , x n ], we can define the set 

(2.3) V(J) = {(xi, • • • , x n ) e C n : f( Xl , . . . , x n ) = for all / 6 /} . 

That V(J) is actually an afhne variety is assured by Hilbert's basis theorem which 
states that every ideal I G C[xi, . . . ,x n ] has a finite generating set. Clearly, for 
any affine variety V C C n we have ~V(I(V)) = V. The converse is not true however. 
The composition I o V is neither injective nor surjective. Precisely which / appear 
in the image of I o V is settled by Hilbert's Nullstellensatz, which states 

(2.4) I(V(/)) = VI = {feC[ Xl ,...,x n ] : 3r>0, f r E 1} . 

Thus, there exists a 1-1 correspondence between affine varieties V C C n and radical 
ideals I £ C[xi, . . . , x n ], i.e., ideals for which y/l = I. 

Let P n_1 = P(C n ) denote the (complex) projective space. We will use homoge- 
neous coordinates [x\, . . . , x n ] for P n_1 . Then, a projective variety V C P n_1 is the 
zero locus of a set of homogeneous polynomials /i , . . . , ft in the homogeneous coor- 
dinate ring C[xi, . . . , x n ] of P n_1 . In analogy with the above, we now have a corre- 
spondence between projective varieties and homogeneous ideals I C C[x\, . . . ,x n ] 
(see, e.g., [CLOl, Chapter 8] for more details). 

2.2. Hilbert series. 

Consider a homogeneous ideal /cS = C[xi, . . . ,x n ]. Let S(V) = S/I denote 
the homogeneous coordinate ring of the associated projective variety V(J) and let 
S(V)m denote the vector space of homogeneous polynomials of degree M in S(V). 
The function 



(2.5) h v (M) = dimS(V) 



M 



is called the (projective) Hilbert function of V. One can prove that there exists a 
polynomial pv(M) such that for M sufficiently large we have pv(M) = hy(M). 
The polynomial pv(M) contains important information about the variety V, e.g., 
the degree of py(M) is the dimension of V. In this paper we will also use the 
Hilbert series hy(y) of V, i.e., generating series for hy(M) 

(2.6) h v (y) = Yl hy(M)y M . 

M>0 

By slight abuse of notation we will also denote by hy(y) the Hilbert series of any 
S-module V. 

For any S-module M, let M(a) denote the same module with the degree shifted 
by a. Clearly, for M > a, 

(2.7) dimS(-a) M = dimS M -a = f 



so that 



(2.8) hs(-a)(y) = J2 dimS (" 



-a)MU 



m _ v 



(l-v) 1 
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There are (at least) two methods to explicitly compute the Hilbert series of a pro- 
jective variety V(J). The first is by constructing an explicit basis for the S-module 
S(V) = S/I (see, e.g., [CLOl, Chapter 9] for a recipe in the case of monomial 
ideals). The second is by means of a free resolution of the S-module S(y). The 
existence of a (finite length) free resolution of S(V), i.e., an exact sequence 

(2.9) 0->FW -,...^f( 2 )Af( 1 )Af(^S-.S(1')-.0, 

where each F^' = ©jS(— ah ) for some set of positive integers a? , is guaranteed by 
Hilbert's syzygy theorem. Applying the Euler-Poincare principle to the resolution 
(2.9) yields 



(2.io) hviv) = y;(-i)Vi)(y) = Ya-v 1 v 



,« 



i>0 i,j 



(i-v)' 



where we have used (2.8). 

In case the ideal I is homogenous in various subsets of coordinates separately, 
the quotient module S/I carries a multi-degree M = (Mi,... ,M S ). The above 
constructions then have an obvious multi-degree generalization. 

As an example consider the variety V defined by the ideal I = {x\X2) C 
C[xi,X2]. This variety consists of two points in P 1 . The coordinate ring S(V) = 
C[xi, X2\/(x\X2) carries a bi-degree deg(xi) = (1,0), deg^) = (0,1). Obviously, 
S(V) has a basis {x™, m > 0} U {x™, m > 0} so that 

(2.11) h v (y) = T - i —+ '" 



1 - y\ 1-1/2 
On the other hand, the resolution of S(V) looks like 

(2.12) o->S(-l,-l)-^»S->S(y)->0, 

where the map <ii : S(— 1, —1) — ► S is defined asF^ (a^a^-P. So, the multi-degree 
generalization of (2.10) leads to 

to io\ i, / n X 2/12/2 

(2.13) fryU/) 



(l- yi)(i-y 2 ) (i-yi)(i-y 2 ) 

The equality of (2.11) and (2.13) is obvious (cf. (1.3)). 

2.3. Taylor's resolution of a monomial ideal. 

In this section we recall a resolution of monomial ideals due to Taylor (see [Ei, 
Exercise 17.11]). Suppose we have an ideal (/i, . . . , f t ) C C[xi, . . . , x n ] = S gen- 
erated by monomials fi, i = 1, ... ,t. Let X s be the set of (ordered) subsets of 
{1, . . . , t} of length s, i.e., / £ I s is an s-tuple {ii, . . . , i s } C {1,2,... , t} with 
i\ < . . . < i s . We will also denote X = [_] S 1 S and |/| = s for / G X s . Let F^-* be 
the free S-module on basis elements e;,/6l s , and, for I e X s , let 
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where LCM{fi} denotes the lowest common multiple of the monomials /j, i E I. 
Furthermore, for / = {ii, . . . , i s } G I s and J G X s _i we define 



( 2 - 15 ) c u i , M , 



if J £ I , 

(-1)*/j//j ifI=JU{i k } for some k. 



We have maps d s : F^ s > — ► F*- s 1 - ) defined by 

(2.16) d a : ej ■-> J^ c 7J e j , 

satisfying d s -id s = 0. The corresponding complex 

(2.17) -► FW -^ . . . -^ F« -^ f(°) s* s -► s(y) -► , 

gives a free resolution of S(V). 

Remark 2.1. If fi ljm .. 7 i a = fi 1 ---fi s for all / = {ii,... ,z s } G X, the resolution 

(2.17) is a so-called Koszul resolution and the corresponding variety V(J) is called 
a complete intersection (cf. [Ha, Example 13.16]). In general, there may exist 
subsets J, J' G X such that // = /j/j' and J U J' C I. We will refer to these 
as 'Koszul parts' of Taylor's resolution. They are usually an indication that the 
resolution (2.17) is not a minimal resolution. 

As an example, consider the ideal I = (X1X2, X2X3, ^3^4) C C[xi, #2, #3, £4] (cf. 
section 5.2). Put /1 = X1X2, /2 = ^2^3 and ^3 = X3X4. We find 

/l2 = X\XiX?, , /23 = £2^3X4 , /l3 — X1X2X3X4 , 

(2.18) /123 = X!X 2 X 3 X4, 

so Taylor's resolutions (2.17) is given by 

FW = Sei©Se 2 ©Se 3 

= S(-l, -1, 0, 0) © S(0, -1, -1, 0) © S(0, 0, -1, -1) , 

F^ =* Se 12 © Se 23 © Se 13 

= S(-l, -1, -1, 0) © S(0, -1, -1, -1) © S(-l, -1, -1, -1) , 

F (s) = Se 123 

(2.19) = §(-1,-1,-1,-1), 

and maps d s given by (2.16). The minimal resultion is however given by removing 
the spaces S(— 1, —1, —1, —1) from F^ 2 > and F^\ as one can easily see. 

3. AFFINIZED PROJECTIVE VARIETIES AND ^-IDENTITIES 

Consider a projective variety V C P n_1 , defined by the ideal I(V) generated 
by a set of homogeneous elements fi, i = 1, ... ,t. By the affinized projective 
variety V C P n_1 we mean the infinite projective variety defined by the ideal I(V) 
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= C[xi[ra],... ,x n [m]] me z >0 where we have written Xi[m] = Xi ® £ m , and 
where fi [m] is obtained from fi by replacing all monomials Xi 1 . . . Xi r by 

(3.1) (x il ...x ir )[m] = ^2 x il [n 1 ]...x ir [n r ]. 

n-^ , . . . ,n r >0 
n-^-\- . . .-\-n r = m 

The coordinate ring S(V) of the affinized projective variety V is graded by the 
multi-degree defined by 

(3.2) deg(xi[m}) = (deg(^);m), 

i.e., both by the (multi-) degree inherited from the underlying projective variety V, 
as well as the 'energy' m. 

We denote by S(V)(m ; jv) the vector space of homogeneous polynomials / of 
multi-degree (M; N) in S(y). By analogy with (2.5), the Hilbert function is defined 
as hy(M;N) = dimS(F)(M;JV)- Note that the introduction of 'energy' makes 
hy(M;N) finite. The Hilbert series of V is defined as 

(3.3) h v (y;q) = £ h v (M;N)y M q N . 

M,N 

We will also be using the partial Hilbert series 

(3.4) h v (M;q) = ^ h v (M;N)q 



Remark 3.1. Note that S(V) C S(V) through the identification Xi ~ Xi[0]. There- 
fore we have the obvious equality h v (M; 0) = hy(M) between the Hilbert function 

of V and the energy iV = Hilbert function of V, i.e., the O(q )-term in the partial 
Hilbert series of V. 

Remark 3.2. The variables Xi[m] combine into 'currents' 

Xi (t) = J2 Xi[m]t m . 

m>0 

In terms of these currents, the 'energy' is just the eigenvalue of the derivation t4- 
while the ideal I is generated by the modes of currents fi(t) which are compositions 
of the Xi(t). The Hilbert series (3.4) has the interpretation of a U(l) character. 

As in the finite dimensional case, there are in principle two different ways of 
computing the Hilbert series of V. On the one hand, we may be able to construct 
an explicit basis for the coordinate ring S(V) of V. On the other hand we may 
compute h v (y; q) by applying the Eurler-Poincare principle to a free resolution of 

S(V) 

to c:\ d 3, t-,(2) <*2, 771(1) di 3 a/T>\ . n 
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respecting the grading by the multi-degree (3.2). Of course, in the affinized case, 
the resolution (3.5) will be infinite, but at every degree (M; N) only a finite number 
of spaces contribute. 

Comparing the results of the two different computations of h v (y; q) will produce 
the required (/-identity. 

In section 3.2 we apply this idea to the example discussed in section 2.2 and show 
that this leads to the identity (1.1) alluded to in the introduction. Other examples 
based on quadratic monomial ideals will be discussed in sections 4 and 5 of this 
paper. 

In other cases we might have additional information on S(V), e.g., it can be that 
S(V) admits the action of a (Lie) algebra, in which case h v (y;q) can actually be 
interpreted as a character of this algebra, which might be known independently. 
This will be a particularly useful point of view in the case of flag varieties and will 
be the subject of a future publication [BH]. 

3.2. Prime example: I— (#1X2). 

Consider again the projective variety V defined by the ideal I = (#1X2) C 
C[xi,X2] (cf. section 2.2). The affinized variety V is defined by the ideal I C 
C[xi[m],a;2[m]] = S generated by all f[m],m G Z>o, where 

(3.6) f[m] = {xix 2 )\rn] = ^J ^i[r]x2[s]. 

r-\-s=m 

We have a multi-degree on S(V) = S/I defined by 

(3.7) deg(xi[m]) = (l,0;m), deg(x2[m]) = (0, l;m). 

Using the relations (3.6), it can be shown that a basis for S(V)(m 1 ,m 2 ) is given by 

r Ml r (!)i r ( 2 )i r ( 2 )i 

x 1 [n)J 1 \...x 1 [n\ '\x 2 [n K M J 2 \...x 2 [n\ '\ 

(3.8) with n^l > ■■■ > n^ > M 2 and n$ a > . . . > nf ] > . 



Before we prove (3.8), let us notice that by using 

(3.9) V q m+-+n m - 



1 



ni>...>n rn >0 

we immediately find 

M 1 M 2 

(3.10) h v (M u M 2 -q) = ; . 

{q)M 1 {q)M 2 

Proof of (3.8). To prove the claim, we first have to show that every monomial 

(3.11) ii[nil;] • • -^i[4 ] x 2[ n M 2 ] ■ ■■x 2 [n ( i ) ] , 

with n M > . . . > n\ > and n M > . . . > n{ > 0, can be written as a linear 
combination of monomials (3.8) modulo terms in the ideal / generated by the f[m]. 
Clearly, it suffices to prove this for Mi = 1 and n\ = M 2 — 1. First, we claim that 

So in\ ™ ru„, rnlMo ^- t ul ^ i\/r 1 i\/r ^ 1 
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This is proved by induction to M 2 . Obviously, for M 2 = 1, rri[0]:r 2 [0] = /[0] G 7. 
The induction step M 2 — » M 2 + 1 follows from 

M 2 

xi[M 2 ]x 2 [0] M2+1 J]xi[M 2 -A;]x 2 [A;]x 2 [0] Ma - 1 G 7, 

fe=i 

where in the last step we have used the induction hypothesis and by ~ we denote 
equivalence upto terms in the ideal 7. Now, let d denote the sum of the (M 2 — l)-st 
smallest arguments of the x 2 -variables in the monomial (3.11), i.e., d = Xl 7 =i n \ ■ 
We will prove, by a nested induction to (M 2 , d), that each monomial 

xi[M 2 - l]x 2 [n^/ 2 ] ...x 2 [nf>] , 

(2) (2) 

with n M > . . . > n\ > 0, can be written in the form (3.8) modulo terms in the 
ideal. Denote by M. the span of (3.8). For d = and arbitrary M 2 > 1 we have, 
using (3.12), 

Xl [M 2 - l^lmlx^O]™ 2 - 1 J2 x x [M 2 - \ + m - k]x 2 [k)x 2 [Q] M2 - 1 

fc — 0,... ,M 2 — 1+m 

fc^m 

J2 x 1 [M 2 -l + m-k]x 2 [k]x 2 [0] M2 - 1 eM, 



where m G Z> is arbitrary. Now, for the induction step (M 2 ,d) — ► (M 2 ,<i + 1), 
assume the statement is true for all M' 2 = M 2 , d' < d and M' 2 < M 2 , all d! . Consider 

xi[M 2 - l]x 2 [n^/ 2 ] ...x 2 [nf>] , 
with n M > . . . > rii > and Y2j=i n \ d+1. Omitting terms in M. we have 

M 2 -l 

xi[M 2 -l]x 2 [n)J 2 ] ...x 2 [n\ '] ~ ^ ^i[A7 2 -l-/c]a; 2 [n^ ) 2 +/c]a; 2 [n^_ 1 ] . . .x 2 [n[> ] . 

fc=i 

By the induction step we can write 

x x [M 2 - 1 - k]x 2 [n { g 2 + /c]x 2 [n2 2 _i] • • -x 2 [nf'] 

Yl a £l...m M2 - 1 x i[ M 2-^x 2 [n ( Ml+k]x 2 [rn M2 -i}---x 2 [m 1 }, 



"2- 



again modulo terms in Ai. But now notice that in 

M 2 -l 



Yl Y a S... mM2 ^ 1 xi[M 2 -l]x 2 [n { g 2 +k]x 2 [rn M2 -i]---x 2 [m 1 ], 

k=l mi<...<mM 2 ~i 

all terms have d' < d and hence are in M. (modulo 7) by the induction hypoth- 



-.1 „. 4-1 ,~ ~~ ~4-~4-~.~, ~~4- ^ ~ J-"U~± 
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linear combination of monomials (3.8) is in the ideal i\ This is proved similarly as 
above. □ 

Remark 3.3. As an aside, we remark that the monomials (3.8) are the complement 
of the leading terms of a Grobner basis for / with respect to the lexicographic order 
defined by £i[0] > x\[l] > ... > ^[0] > a^fl] > .... The Grobner basis can in 
principle be found by applying Buchberger's algorithm (see, e.g., [CL01,CL02]). 

On the other hand, a resolution of S(V) is easily constructed since in this case 
V is a complete intersection. To this end, let X m be the set of ordered m-tuples 
{n-i, . . . ,n m } with m > ... > n m > 0, and let F^ be the free S-module on 
generators ej, I G X m , with deg(ej) = (— m, —m; —n\ — ... — n m ). I.e., 

(3.13) F^ ^ §(-1,-1; -n), F (m) 9* /\ m F^ . 

n>0 

For i" = {ni, . . . , n m } G X m , and J G 1 m -i define 



( 3 - 14 ) c u - i , -,w, 



if J <£ I , 

(-l) k f[n k ] ifI = JU{n k }. 



We have maps d m : F^ — ► F^ m r \ satisfying d m -id m = 0, defined by 
(3.15) d m : ei i-> J^ c 7J ej , 

and such that the complex 

(3.16) . . . -^ f( 2 ) -^ f« -^ s -» s(y) -► , 

is exact, i.e., provides a resolution of S(V). Now, clearly, 

h F (m ) (M 1 ,M 2 ;q) = ^2 5Z dimS(-m, -m; -^ - ■■■-n m )( Ml ,M 2 -N)q 

n 1 >...>n m >0 N>0 

= 2^i / j dimS(Mi-m,M 2 -m;AT-ni-...-n m ) 9 

ni>...>n m >0 7V>0 

^ g n 1 + ...+n m ^ dimS(Mi _ miM2 _ m;JV) ^ 

ni>...>n m >0 7V>0 

gim(m-l) ^ 

Wm (^JMi-mi^JMa-m 

where we have used (3.9). Thus, by applying the Euler-Poincare principle to the 
resolution (3.16), we find 

„\m{m — 1) i 

(3.18) h 9 (M u M 2 ;q) = £ (-1)™^— . 

Equating the expressions (3.10) and (3.18) leads to the (/-identity (1.1). This 

;j — j-;j-,. c„„j- J ;„ rod oool „.l ; + „.„„ ,.„„J + „ — ™„„ +„.„ j;£C ± 



A" 
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quasi-particle descriptions of the (5(3)1 modules (see also [BH]). It was proved in 
[BS2] by generating function techniques. 

The (full) Hilbert series (3.3) follows straightforwardly from either (3.10) or 
(3.18) 



(3.19) 
where 
(3.20) 



hv(y,<i) 



(2/12/2; g)c 



(y;q) 



N 



(2/i; 3)oo(2/2; ?) c 



N 

nt 1 -^*" 1 ) 
k=i 



Remark 3.4- Instead of considering the affinized projective variety V, one may also 
consider a partial affinization Vn defined as the (finite dimensional) projective va- 
riety associated to the ideal In C Sat, where Sn = C[xi[m],X2[m]]o< m <N and 
In = (f[m])o<m<N- While an explicit monomial basis of S(Vjv) = Sn/In, analo- 
gous to (3.8), is considerably more complicated than in the fully affinized case, the 
resolution of S(Vjv) is simply the restriction of the resolution (3.16) to all m-tuples 
{n-i, . . . , n m } satisfying N > n\ > . . . > n m > 0. Using the analogue of (3.9) 



(3.21) 

where 

(3.22) 



E « 

JV>ni>...>n m >0 



ni + ...+n r . 



N + m 
m 



m 
n 



(q)i 



(g)n(g), 



denotes the Gaussian polynomial, we find the Hilbert series 
(3.23) 



h VN (M 1 ,M 2 ;q) 

or, equivalent ly, 
(3.24) 



J2 (-^'"e 2 



m hm(rn— 1) 



m>0 



iV + 1 
m 



N + Mi - m 
Mi -m 



N + M 2 -m 
M 2 -m 



hv N (2/; q) 



(2/12/2; q)N+i 



(yi;q)N+i(y2-,q)N+i 
4. Quadratic monomial ideals 



In this section we illustrate the procedure outlined in section 3 by discussing some 
examples of g-identities associated to projective varieties with monomial quadratic 
defining relations. 

4.1. A basis of S(V"). 

Let V be a set of (ordered) pairs (i, j), i < j, with i,j<E {1, . . . , n}. Consider the 
quadratic monomial ideal I = (xiXj)^j\ e -p C <C[x±, . . . ,x n ] = S with associated 
projective variety V = V(7). 

We have a multi-degree M = (Mi, . . . , M n ) on S(V) = C[x±, . . . , x n ]/I, where 
M, is the number of x* in a monomial x a . Let V be the affinization of V as defined 
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Theorem. A basis of S(V) is given by the following monomials 

(a i\ r (!)i r Ml r ( 2 )i r ( 2 )i r ( n )i r ( n )i 

(4.1) x 1 [ny i \...x 1 [n\'\x2[n y ^ 2 \...X2[n\'\...x n {n K M 'J...x n [n 1 J, 

with 

(4.2) n$. > . . . > n^ > nf } > J^ M,- , Vi . 

3 

We will omit the proof, which is a straightforward generalization of the proof in 
section 3.2. 

Remark 4-1- Note that the basis of S(V) C S(V) under the identification Xi ~ Xi[0] 
induced by (4.1) is the obvious one. A monomial x^ . . .Xi t G S(V) iff there is no 
pair (i r ,i 8 ) such that (i r ,i s ) £ V . 

Using the basis (4.1), it immediately follows that the (partial) Hilbert series of 
V is given by (cf. (3.10)) 



(4.3) hy{M 1 ,...,M n ;q) 






(q)m 1 ■ ■ ■ {q)M n 
4.2. q- identities; the algorithm. 

Having found the Hilbert series of a general affmized projective variety V cor- 
responding to the affinization / of a quadratic monomial ideal /, we can now, in 
principle, obtain a (/-identity by explicitly constructing a free resolution of the co- 
ordinate ring S(V) of V as we have done in the example of section 3.2. In this 
paper, however, we will take a different approach and 'construct' a (/-identity by 
repeatedly using the basic identity (1.1) with the underlying resolution of S(V) 
(section 2.3) as a guiding principle. 

Conjecturally, the resulting alternating sum formula will also arise by applying 
the Euler-Poincare principle to a certain resolution of S(V) which, in some sense, 
is an appropriately 'affmized' version of Taylor's resolution of S(U). 

In the remainder of this section we will explain the algorithm and some of the 
properties of the resulting (/-identity. In section 5 we will illustrate the algorithm 
in a few examples. 

Consider the expression 



(4.4) 



J2 (i , j)e V M i M 3 



(q) Ml ■ ■ ■ {q)M n 



We now construct an alternating sum formula, bearing close resemblance to the 
Taylor resolution, as follows 

• Order the quadratic monomials XiXj, (i,j) E V, in any arbitrary way {/i = 
Xi 1 Xj 1 , ... , ft = Xi t Xj t }. Then, apply (1.1) to the term 



q M il M n 
73 73 
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in (4.4), calling the summation variable mi. We proceed with the term in (4.4) 
corresponding to J2- If /12 = /1/2 (cf. section 2.3), we can apply (1.1) im- 
mediately. On the other hand, if /12 7^ /1/2 then one of the variables Mi 1 or 
M^ appears in Mi 2 Mj 2 , and the corresponding term in the denominator will 
have been shifted by mi. Making the corresponding shift in the exponent, i.e., 
writing MM' = (M - mi)M' + rmM', we can apply (1.1) to the (M - m\)M' 
part, denoting the summation variable by m.2- We continue this process untill 
all terms M{Mj, (i,j) G V, in the exponent of (4.4) have been replaced. The 
resulting expression will be an alternating sum with summation variables m k , 
k — 1, . . . , t, in 1-1 correspondence with the generating monomials /& = Xi k Xj k . 
The Mi dependent remnant in the (/-exponent will be of the form 



(4.5) Y^ d I m k M 



31 ' 

I = {k}U{l} 

where dj = if /&/ = /fc/z, and rfj = 1 if f k i 7^ fkfi- 

In the second step we repeat the procedure to the monomials mfcAf,-,, incorpo- 
rating the appropriate shifts in the m& and My, , and calling the corresponding 
summation variables m/^. Clearly, the summation variables introduced in this 
step are in 1-1 correspondence with the /;, 7 e I2, such that fki 7^ fkfi- Note 
that, in (4.5), it can happen that ji = ji> for some / 7^ V (cf. section 5.4 for an 
example). In that case it is important to keep the terms separate and remember 
their origin. The Mi dependent remnant in the (/-exponent will now be of the 
form 

(4-6) J2 d imkl M Jml 

iex 3 

I = {k,l}U{m} 

where dj — if fum = fklfm and 1 otherwise. 

Continue the procedure as before until all M, dependent parts in the (/-exponent 

have been replaced by alternating sums. 

As a last step we shift all the summation variables mj such that they appear in 

the denominator as Yl I (q)m I - 

The resulting identity will be of the form 



< 4 - 7 > L' ,„,.. = £ (-d e ' 



(?) Mi • • • (?)m„ m/ >^/ e x' ri/eX'^mj Ili(?)M l -AM l ' 

where X' is the subset of X consisting of all sets {i±, . . . ,i s } such that /i 1; ...,j s 7^ 
f r- . f, for some 1 < r < s. Furthermore, 

•I l\ ,... ,l r ,... ,l s •> l r — — ' 

(4.8) AM, = ^afrrn, 

iei' 

where the ap are a set of positive integers such that ap 7^ iff xi occurs in /j, 
and 
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for some positive definite bilinear form Q' '. 

Some more features of the expression (4.7) - (4.9) can be derived by examining 
how the Hilbert function of the underlying variety V is reproduced. To this end it is 
convenient to multiply both sides by Yli Vi i an d sum over Mj > (cf. the discussion 
in section 1). On the left hand side of (4.7), the O(q )-terms obviously correspond 
to a basis for S(V) (cf. remark 4.1). On the right hand side we get contributions 
only from mi = or mi = 1. If mi = for all I we find a contribution 

1 

(410) S jr^-y 

while if mi = 1, and mj = for all J ^ I contributes, the contribution will be 

(») 



(4.ii) (-i)mrj j^r 



to be compared to (2.10). If all / G X would contribute to the right hand side of 
(4.7) through (4.11), then we would get exactly the expression (2.10) corresponding 
to Taylor's resolution (cf. examples 5.1 and 5.4). However, the sum in (4.7) is over 
/ 6 I' C I and in general X' ^ X. The 'missing terms' in (2.10) are recovered as 
follows. Suppose / = {ii, . . . ,i s } = J U {i r } for some 1 < r < s, and such that 
// = fjfi r , i.e., / G" X' . Then the positive definite bilinear form Q'(mi) in (4.9) 
will not contain a term mjmi r . In other words, the term in the summation on the 
right hand side of (4.7) with mj = 1, rrii r = 1 and mi = 0, for all other /, will 
contribute to the O(q )-term. The contribution is exactly (cf. example 5.2) 



l j + a ,-_ n a\ 



V, 



This is one way the affinized expression (4.7) 'knows about' Koszul parts in the 
Taylor resolution (cf. remark 2.1) and automatically takes care of them without 
having to introduce, in some sense trivial, additional summation variables. 

It may also happen that the bilinear form Q'(mi) in (4.9) still contains quadratic 
pieces mj for some i\ In that case the term with mi = 1 and mj = 0, for all other 
J G X', will not contribute to the 0(q )-term on the right hand side of (4.7). This 
will only happen if there exists another I' G X, for which the same thing happens 
and for which // = ///, |/| = — 1/'|, i.e., in that case the contributions from / and 
X in Taylor's resolution will cancel (cf. example 5.4). Whenever this happens it 
might indicate that Taylor's resolution is not a minimal resolution and that it can 
be reduced by removing the spaces corresponding to / and I' (cf. the example in 
section 2.3). 

If in Taylor's resolution there exists an / G X such that // = fjfj> for some 
J \J J' G I, this is another indication that the resolution might not be a minimal 
one. In that case, in the affinized expression (4.7), it might be possible to explicitly 
sum out the summation variable mi to obtain an expression associated to some 
reduction of Taylor's resolution (cf. example 5.2). This is another way in which the 
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Finally, it should be obvious that the final form of the identity (4.7) is not 
necessarily unique but could depend on the order in which the various summation 
variables mi are introduced. In principle we could fix the expression by specifying 
the order of mi (e.g., through a reverse graded lexicographic ordering on the I), 
but in practise the identities are more easily accessible by using already established 
identities for sub-ideals as 'building blocks' (cf. examples 5.3 and 5.5). Also, it 
might very well be that specific identities are more 'manageable' or 'useful' than 
others. 

5. Examples 

In this section we will illustrate the algorithm outlined in section 4.2 and some 
of the properties of the resulting (/-identities by explicitly going through a few 
examples of quadratic monomial ideals. The main results are the identities (5.2), 
(5.6), (5.10), (5.13), (5.19) and (5.23). The results can be used as building blocks 
for more complicated examples. 

5.1. / = (xiX2,X 2 X 3 }. 

Consider the ideal I = (x\X2,X2Xz) C C[xi,X2,X3]. The corresponding variety 
V(J) is a 1-dimensional subvariety of P 2 (union of a line and a point). Taylor's 
resolution (2.17) of S(V) takes the form 

(5.1) o->s(-i,-i,-i)->s(-i,-i,o)es(o,-i,-i)->s->s(v) ->o. 

By repeated application of the basic identity (1.1), following the algorithm outlined 
in section 4.2, we find 
M1M2+M2M3 



(Q)M 1 (q)M 2 (q)M 3 



imi(mi-l) n M 2 M 3 

= E(- 1 ) mi ^ — 



(?)mi (q)M 1 -Tn 1 (q)M 2 -m 1 (q)M 3 

±mi(mi-l) (M 2 -m 1 )M 3 +m 1 M 3 

y^(_i)«»i-£ 1 

j^ (q)m 1 (q)M 1 -m 1 (q)M 2 -m 1 (q)M 3 



E (-!)" 



+m 



„|mi(mi-l) + |mi(mi-l) miM 3 



E (-!)"" 



,„.,.,„., (q)m 1 (q)m 2 {q)M 1 -m 1 {q)M 2 -(m 1 +m 2 ){q)M 3 -m 2 

„ 5 mi (mi — 1) + 5 mi (mi — 1) mi(M 3 —m 2 )+m 1 m 2 

+m 2 y y 

mj . m ., (q)m 1 (q)m 2 {q)M 1 -m 1 {q)M 2 -(m 1 +m 2 ){q)M 3 -m 2 

E„|rai(mi-l) + imi(mi-l)+imi2(mi2-l) 
/i\m 1 +m 2 +m 12 H 

mijm2;mi2 (!)mi-mu(?)mj(g)mia 



X 



„mim 2 



(?)Mi-mi(?)M 2 -(mi+m 2 )(y")M3-(m2+mi2) 



„ 5 mi (mi — l) + ^m 2 (m 2 — l)+m 12 (m 12 — 1) 
' mi,m^mi 2 ' (?)mi (?)m 2 (?)mi 2 

(5.2) 

„mim 2 +mi2(mi+m 2 ) 
X — 
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where, in the last step, we have shifted the summation variable mi — » mi + 77712. 
Indeed, (5.2) is of the form (4.7) with 1' =1 = {1, 2, 12}, 

(5.3) AMi = mi + mi2 , AM 2 = mi+m 2 + mi 2 , AM 3 = m 2 + mi 2 , 
and 

(5.4) Q'(rrii) = mim 2 + m 12 (mi + m 2 ) • 

The 0((/°)-term in the resulting identity for the Hilbert series h^(y; q) leads to the 
identity 

(5 -s 1 2/2 = 1 ~ 2/lj/2 ~ 2/22/3 + 2/12/22/3 

l ' J (l-2/i)(l-2/3) 1-2/2 (1- 2/i)(l- 2/2)(l -2/3) ' 

5.2. I = (x 1X2^X2X3, X3X 4). 

Consider the ideal I = (x\X2, X2X3, X3X4) C C[xi, £ 2 , £3, X4]. The resolution of 
S(V) was discussed in (2.19). Applying (5.2) we find 

Mi M 2 +M 2 M 3 +M 3 M 4 



(q)M 1 ( ( l)M 2 (q)M 3 (q)M 4 



Q M3M4 

+m 2 y y 

ri/=l,2,12(y)m I IlLl(y)M,-AM, (?)m 4 



7 = 1,2,12 



where AMj, i = 1,2, 3, is given by (5.3) and Q by (4.9) and (5.4). Now write 

M3M4 = (M 3 -(m 2 + mi 2 ))M4 + (m 2 + mi 2 )M 4 , 

and apply (1.1) to the first term with summation variable 777-3. Then write, in the 
g-exponent, 

(m 2 + mi 2 )M 4 = (m 2 + mi 2 )(M 4 - m 3 ) + (m 2 + mi 2 )m 3 , 

and apply (1.1) to mi 2 (M 4 — m 3 ) with summation variable mi 23 . Finally, writing 

m2(M 4: -m3) = m 2 (M 4 - (m 3 + m i23 )) +m 2 mi 23 , 

and applying (1.1) to m2(M 4: — (m 3 + mi 23 )) with summation variable m 23 and 
shifting m 2 — ► m 2 + m 23 and mi 2 — ► mi2 + ^123, yields 



(5.6) 


Mi M 2 +M 2 M 3 +M 3 M 4 

(y)Mi(y)M 2 (y)M 3 (y)M 4 


= £(-d e < 

m;>0 


(7 ( 3^ mi 

ri/ G i' (?)n»illi= 


) 

i(?)m 4 - 


-AMi 


where X' = 


{1,2, 


3,12,23,123}, 


















AMi = 


mi +m i2 +mi23 , 
















AM 2 = 


mi +m 2 +tbi 2 


+ "1-23 + 


"7123, 














AM 3 = 


m 2 + m 3 + 77712 


+ TO23 + 


mi23, 








/c ^ 






A 1\/T 
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and 

Q — \ Yliex 1 \I\ m i( m i - 1) + mim 2 + m 2 m 3 + m 12 m 23 

(5.8) + (mi +m 2 + m 3 )(mi 2 + m 23 + mi 23 ) + 1(m\ 2 + m 23 )mi 23 . 

Observe, indeed, that since /13 = /1/3, the subset {1,3} is absent from X' and 
hence the corresponding summation variable mi3 does not occur in (5.6). 

Moreover, as discussed in section 2.3, the Taylor resolution (2.19) of S(V) is 
not minimal. A minimal resolution is obtained from (2.19) by removing the spaces 
corresponding to / = 13 and / = 123. This manifests itself in (5.6) by the fact that 
the summation variable TO123 can be summed out. 

First, notice that we can get rid of the 771123 shifts in the (/-numbers in the 
denominator, by shifting m\ — ► mi — m± 23 and m 3 — > m 3 — m\ 23 . This yields an 
exponent 

Q -»■ Q' + |mi2 3 (TOi23 - 1), 

with 

Q' = ^E l= i,2,3 m *( m * - 1 ) + Etj=i2,23 m «( m y - !) 

(5.9) + m\m 2 + m 2 m 3 + (mi + m 2 + m 3 )(mi 2 + 77123) + rrii 2 m 23 . 

Next, we can sum out 771123 by (1.1) after which we obtain 
(5.10) 

qMl M 2+ M 2 M 3+ M 3 M 4 = _ i)Ej|/|mj q <T_ ^ 

(q)M 1 (q)M 2 (q)M 3 (q)M 4 £^. Yll & J"(q)m I Il^lC^Mi-AMi ' 



iex'' 



where J" = {1,2, 3, 12,23}, 

A Mi = mi + mi2 , 

AM 2 = mi+m 2 + mi2 + m 23 , 

AM 3 = m 2 + m 3 + 777-12 + to 2 3 , 

(5.11) AM 4 = m 3 +m 2 3, 

and 

(5.12) Q" = Q' + mims, 
with Q' given by (5.9). 

5.3. I = (X 1 X 2 , X 2 X 3 , . . . , Xn-xXn). 

The ideal I = (xix 2 , x 2 x 3 , . . . ,x n -ix n ) C C[x±, . . . ,x n ] corresponds to a di- 
mension [■ n ^-] variety V n C P n_1 and generalizes the examples of sections 3.2, 5.1 
and 5.2. The corresponding (/-identity can be proved by induction. The result is 

( / E" = "i 1 M i M, + 1 n Q(mi,ni) 



(q) Mi • • • (q) M n mi ,. A % n _ 1 I\i{q)m i (q)n i ]\i =1 (q)M l -AM l 
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where 

Q = \ YT%Z\ mim - 1) + Y%=i n i( n i ~ *) + E; TO ;( TO ;+i + "^ +2 ) 
(5.14) 

n— 1 n— 2 

+ ^ mi{ni-2 + rii-i + n t + n i+1 + n i+2 ) + ^ ni(n i+1 + n i+2 ) , 

and 

(5.15) AMj = m^ + ?rij_i + ?ij + n^_i + n^_2 • 

For simplicitly of notation we have denoted n^ = ma+i and m n = mo = no = 
n_i = n n -i = n n = 0. Note that, for Mj — 0, the (/-identity factorizes and reduces 
to the same identity for smaller n. 

The induction procedure that leads to (5.13) suggests the following recursion 
relation for the Hilbert series h n (y) of the underlying variety V n 
(5.17) 

h n (yi,... ,y n ) = - h n - 2 (yi,--- ,y n -2) + z — — — hn-z(yi, ■ ■ ■ ,y n -a) , 

1 - Vn 1 - Vn-l 

with ho = 1, hi = -r-^ — and h 2 = -r^ \~ i yi ■ 

5.4. I— (xix 2 , x 2 Xs, X1X3) . 

To obtain a (/-identity for the ideal I = (x\x 2 , x 2 x^, X\x%) C C[a?i, 0:2, £3], corre- 
sponding to three non-collinear points in P 2 (cf. [Ha, Example 13.11]), we need the 
following lemma 



2MN ±r(r-l) + ±s(s-l)+t(t-l) + (rs+rt+st) + (r+t)M 

(q)m(q)n f^ t (q) r (q) s (q) t (q) M -(r+s+t)(q)N-(r+s+2t) 



which is proved by the same techniques as before, i.e., write 2MN = MN + MN 
and apply (1.1) to MN with summation variable r. Then in the remaining exponent 
write MN = (M-r)(N-r)+rN+rM-r 2 . Apply (1.1) again, now to (M-r)(N-r) 
with summation variable s and write in the remaining exponent rN = r(N — (r + 
s)) + r(r + s) and apply (1.1) to r(N — (r + s)) with summation variable t. Finally, 
shift r — ► r + t. This yields (5.18). 



Now, in 



Mi M 2 +M 2 M 3 +M 1 M 3 



(q)M 1 (q)M 2 (q)M 3 

we apply (1.1) consecutively to M\M 2 , [M 2 — mi)M 3 , {M\ — mi)(M 3 — m 2 ) and 
m 2 M\ with summation variables mi, m 2 , 1713 and m23- This yields 

E (-i) Em/ - 



{Qjmx \Q)m2—m 2 3 \Q)m 3 \Q)l 
1 



lm2—m23\Hjm3\HJm23 

7 = 1,273,23 



X 



18 PETER BOUWKNEGT 

with 

Q = |E,=i,2,3 m iK - 1) + ^23(^23 - 1) +m 2 m 3 + 2miM 3 . 

Then write 2miMs = 2m i(M3 — (7772+7773)) and apply (5.18) with the substitutions 
r — > mi3, s — > mi2 and £ — ► 777,123- In the result shift mi — ► mi + 77712 + "7i3 + ^123 
and r?72 — ► 7772 + 77723. This finally yields 

M 1 M 2 +M 2 M 3 +M 1 M a n Q(mi) 



(q)M 1 (q)M 2 (q)M 3 4^o njel'C^milli^C^Mi-AMi 



761' 



with J' = {1, 2, 3, 12, 23, 13, 123} = J, 

AMi = ?77i + 7773 + 777i 2 + 777 2 3 + "^13 + ?™123 , 
AM 2 = 777 1 + 7772 + 777i2 + 777 2 3 + Wl3 + "^123 , 
(5.20) AM 3 = 7772 + 7773 + 77712 + ?Tl23 + ?77i3 + 2?77i23 , 

and 
Q = \ E/ex' \I\mi(mi - 1) + mj 3 + m\ 2J> 

+ 2?77i(?772 + 777 3 ) + 77727773 + 2m 2 z{ra\2 + TOI3) + 3?77i2?77i3 
+ 77712(7771 + 2?772 + 2777 3 ) + "723(27771 + 777 2 + 777 3 ) + ?77i3(?77i + m 2 + 777 3 ) 
(5.21) 

+ 2mi2j,{mi +m 2 + m 3 ) + 777i 2 3(3?77i2 + 2m 23 + 4mi 3 ) . 

The O(q )-term in the resulting identity for the Hilbert series h^(y; q) leads to the 
identity 

/ 5 22 n 1 2/2 2/3 _ 1 ~ 2/12/2 ~ 2/22/3 - 2/12/3 + tyimm 

l-2/i ' 1-2/2 1-2/3 (l-yi)(l -7/2) (1-2/3) 

Note that in deriving (5.22) the terms 777/ = 1 and all others vanishing, do not 
contribute for I = 13 and I = 123 due to the terms mf in (5.21). Indeed, since 
/13 — /123 their contribution to hy(y) in (2.10) would cancel. This is related to the 
fact that, also in this case, Taylor's resolution is not minimal but can be further 
reduced by omitting the spaces corresponding to I = 13 and I = 123. So, even 
though it does not seem possible to further simplify the affine identity (5.19), the 
identity somehow knows about the non-minimality of Taylor's resolution. 

5.5. 1 = \XlX2j X 2 XSj ■ ■ ■ 1 X n — lX n , X\X n j . 

As a generalization of the example in section 5.4, consider the ideal 
I = (X1X2, ^2^3, • • • , x n -ix n , x\x n ) C C[xi, . . . ,x n ], ?7 > 6. Using, as an interme- 
diate step, the result (5.13) we staightforwardly find 
(5.23) 

M 1 M 2 + ...M„„ 1 M„+MiM„ Q 

s. = y^ (-i) E mi+p+p - 

nlLl^M, mi _ m „ Yl t {<l)mMnM)p( ( l)p'(<l)M l -AM t 

"1 ,-•• ,n n 
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with 1 



AMi = mi + m n + m + n n + n n _i + p + p', 

AM 2 = m 2 + mi + n 2 + n\ + n n +p, 

AM 3 = m3 + m2 + ns + n 2 + ni+p, 

AMi = rrii + rrii-i + rn + m-\ + rii-2 , 4 < i < n 

AM n - 2 = rn n -2 + m n _ 3 + n n _ 2 + n n _ 3 + n n _ 4 + p , 

AM n _i = m n _i +m n _ 2 + n n _i +n n _2 + n n _3 +p' 

(5.24) AM n = m n + rrin-x + n n + n n _ 1 + n n - 2 + P + p' 



• 



• 



where the subscripts on TOj and rii have to be taken modulo n. In addition to the 
notation in section 5.3, we have denoted n n _i = m n _i n , n n = mi n , p = vn\2n 
and p' = m n -2n-in- The explicit expression for Q(mi,rii,p,p') in (5.23) is left as 
an exercise to the reader. 

6. Concluding remarks 

In this paper we have explained an algorithm to associate a (/-identity to an 
arbitrary projective variety V defined by a quadratic monomial ideal. The identities 
were argued to correspond to two different ways of computing the Hilbert series of 
a suitable 'affmization' V of the variety V, on the one hand by computing an 
explicit basis for the coordinate ring S(V), on the other hand by constructing a 
free resolution of this coordinate ring. The algorithm was illustrated in numerous 
examples. 

The algorithm is based on Taylor's resolution for the coordinate ring S(V) of the 
underlying (finite-dimensional) projective variety V. This resolution is not always a 
minimal free resolution. In section 5.2 we have seen an example where the identity 
can be further reduced to an identity which one would like to associate with the 
minimal resolution in that case. This further reduction can typically be done for 
the 'Koszul parts' in Taylor's resolution. In other cases, such as in the example 
of section 5.4, a further reduction does not appear to be possible even though 
Taylor's resolution is not minimal. In that example, i.e., I = (x±X2, £2^3, ^1^3) C 
C[xi, X2, X3], the minimal resolution of S(V) looks like 

(6.1) 0->S(-3) 2 -> S(-2) 3 -^ S -> S(F) -*0. 

[Here we have only indicated the shift in total degree.] Surprisingly, however, one 
can find a (/-identity which one would like to associate to (6.1). It reads 

Q MlMa V- , sT.m- 4 Q(m/) 1 



^ fn^fn^fn^ = £ ^ 



(q)M 1 (q)M 2 (q)M 3 ±^ n ' Ui(q)m I U l (q)M 1 -AM 1 



m 7 >0 
1 = 1,2,3,12,23 



where 



A Mi = mi +7712 + mi2 , 
AM 2 = mi +m 3 + 777-12 + m 2 3 
(6.3) AM 3 = m 2 +m 3 + m 2 3 , 
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and 

Q(mi) = \ Ei=i,2,3 m i( m i ~ 1) + E 7=12, 23 m /( m / _ 1) + m i m 2 + ^1^3 + m 2 m 3 
(6.4) + (mi + m 2 + m 3 )(mi 2 + m 2 3) + wi 2 m 23 . 

The relation of (6.2) to the coordinate ring of S(V) is however not clear to me at 
present. 

Even though we have restricted our attention to varieties defined by quadratic 
monomial ideals, the idea is far more general. Indeed, one can often find interesting 
identities associated to more general ideals. Consider, e.g., the 'trivial' example 
of I = (x) C C[x]. Obviously, both S(V) and S(V) only contain the constant 
polynomials. The resolution of S(V) gives rise, however, to the not completely 
trivial (but well-known) (/-identity 

„^m(m — 1) 

(6-5) J2 (-!)" TT~n = Sm >°- 

^ (q)m{q)M-m 

For a slightly less trivial example, consider the ideal I = (xi,X2Xs(x2 — £3)) C 
C[xi, x 2 , xs] corresponding to complete intersection of a line and a cubic, i.e., three 
collinear points in P 2 (cf. [Ha, Example 13.11]). The resolution of S(V) is Koszul's 
resolution 

(6.6) -► S(-4) -► S(-l) © S(-3) -> S -> S(V) -► , 

and the associated g-identity is 

(6.7) 

^_ a Q{mi) 1 im(m-l) 

E [-')- M n U n,^ ^'»E'-' 



,„,.. M) rij(9)mj FK?) Mi- AMi ' ! ' ^ (Q)m(?)M 2 -2m(<?)M 3 -m 

7 = 1,2,12 

where 

(6.8) AMi = mi + m 12 , AM 2 = 2m 2 + 2m i2 , AM 3 = m 2 + m i2 , 
and 

(6.9) Q = U2 i=)1) 2 m i( m i - 1) +mi 2 (mi2 - 1) +mim 2 + (mi + m 2 )mi 2 . 

Equation (6.7) can be proved by shifting m 2 — ► m 2 — mi 2 , summing over mi 2 by 
(1.1) and then performing the sum over mi by (6.5). 

Despite the existence of examples of (/-identities for other than quadratic mono- 
mial ideals, we believe the ones corresponding to quadratic monomial ideals are 'the 
nicests' and are the ones most relevant for the application in conformal field theory. 
In a sequel to this paper we discuss (/-identities associated to flag varieties [BH]. The 
corresponding Hilbert series correspond to the partition functions of quasi-particles 
in WZW conformal field theories and are the building blocks for characters of affine 
Lie algebras. In fact, we will argue that the partial Hilbert series of an affinized flag 
variety is, upto a trivial factor, precisely the modified Hall-Littlewood polynomial. 

Flag varieties are defined by an ideal of ( no n- monomial) quadratic relations. 
Nevertheless, we will show that, at least as far as the computation of the Hilbert 
series is concerned, the computations can be reduced to those for quadratic mono- 
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